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Abstract: In the widely used 802.11 standard, the so called performance anomaly is a well 
known issue. Several works have tried to solve this problem by introducing mechanisms 
such as packet fragmentation, backoff adaptation, or packet aggregation during a fixed time 
interval. In this paper, we propose a novel approach solving the performance anomaly prob- 
lem by packet aggregation using a dynamic time interval, which depends on the busy time 
of the wireless medium. Our solution differs from other proposition in the literature because 
of this dynamic time interval, which allows increasing fairness, reactivity, and in some cases 
efficiency. In this article, we emphasize the performance evaluation of our proposal. 
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Agregation Dynamique de Paquets pour Resoudre 
I'Anomalie de Performance des Reseaux sans Fils 802.11 



Resume : L'anomalie de performance est un probleme bien connu du standard 802.11. II 
est aussi I'un des plus etudies. Ces dernieres annees des solutions permettant de resoudre ce 
problA"me, telles que la fragmentation de paquet, Tadaptation de Palgorithme de backoff, 
ou I'agregation d'envois de paquets durant un temps donne, ont ete developpees. Dans ce 
papier nous proposons une solution au probleme de l'anomalie de performance basee sur une 
agregation des paquets en utilisant un intcrvalle de temps dynamique, qui depend du temps 
d'occupation du medium sans fil. Cette approche dynamique nous permet d'augmenter 
I'equite, la reactivite, et d'etre dans certain cas plus efRcace compare aux autres solutions 
proposees dans la litterature. 

Mots-cles : Reseaux sans fil; IEEE 802.11; Anomalie de Performance. 
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1 Introduction 

Performance anomaly is a key issue in IEEE 802.11 multi-rate wireless networks. It decreases 
the network global performance because of a bad time sharing between stations transmitting 
at high bit rate (fast stations) and stations transmitting at slow bit rate (slow stations) . This 
bad time sharing results in an unfair throughput, with slow stations throttling fast stations' 
trafHc 0]. Several solutions have been proposed in the literature to solve this problem. 
Some of them are based on a static and predefined time sharing between slow and fast 
stations by shaping the MTU (Maximum Transmission Unit) on a transmission rate basis. 
Other approaches set the maximum amount of time a station can hold the medium, Hke 
with the TXOP (transmit opportunity) introduced in the IEEE 802. lie standard. Finally, 
other approaches try to adapt the contention window size of IEEE 802.11, accordingly to 
the transmission rate of the station. 

The main problem of existing solutions is that they are static or centralized. In this paper, 
we tackle both issues, solving the performance anomaly with a dynamic and distributed 
approach. Our solution is dynamic because it introduces a transmission time, similar to the 
TXOP, that changes depending on the perceived channel occupancy, which in turns evolves 
with the trafiic load of the network. Our solution is a distributed approach because each 
node computes locally the maximal channel occupancy time, based on the active medium 
sensing provided by IEEE 802.11. Once a node gains access to the medium, it can send 
as many packets as allowed by the computed transmission time depending on the sensed 
maximal channel occupancy time. 

In this article, we emphasize the performance evaluation of our approach. We propose 
an analytical evaluation of our protocol in the classical scenario where all stations are within 
communication range and a detailed simulation-based evaluation. We evaluate our protocol 
in terms of efficiency and of fairness on many configurations not Hmited to one-hop networks. 
We also compare our solution to three different approaches that belong to the three main 
classes of solutions solving the performance anomaly. 

The remaining of the paper is organized as follow. We give a short overview on the 
IEEE 802.11 access function and describe the performance anomaly in Section [2l In Sec- 
tion |31 we propose a review of the existing modifications of the IEEE 802.11 that solve the 
performance anomaly. In Section 21 we describe our proposal. In Sectional we propose an 
analytical evaluation for a specific topology while in Section El we describes the simulations 
carried out to evaluate the performances and the impact of the different parameters of the 
proposed protocol on various scenarios. Finally, we conclude the paper with the perspectives 
raised by this work in Section 

2 The Performance Anomaly 

The IEEE 802.11 standard ij^j provides a totally distributed medium access protocol, called 
the Distributed Coordination Function (DCF). The DCF is part of the Carrier Sense Multiple 
Access with Collision Avoidance (CSMA/CA) family. Emitters have to wait for the channel 
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to become free before sending a frame. When a frame is ready to be emitted, it is emitted 
after a fixed time interval called the DIFS (Distributed Inter Frame Space) during which 
the medium shall stay idle. If the medium is or becomes busy during this interval, a random 
number called backoff out of an interval called Contention Window (CW) is generated. This 
number indicates the time to be waited before transmitting. When the medium becomes 
idle again, the mobile waits for a DIFS before starting to decrement its backoff. When 
the medium becomes busy during the decrease, the process is stopped and will be resumed 
later after a new DIFS with the remaining backoff. As soon as the backoff reaches 0, the 
frame is emitted. Since coUision detection is not possible, each unicast frame has to be 
acknowledged. When a receiver successfully receives a frame, it waits for a SIFS (Short 
Inter Frame Space) time and then emits the acknowledgment. The SIFS is shorter than 
the DIFS in order to give priority to acknowledgments over data frames. The lack of the 
reception of an acknowledgment is considered as a collision. In that case, the CW size 
is doubled and the same frame is re-emitted with the same process described previously. 
If another collision happens, the CW size is doubled again if it has not yet reached the 
maximum value defined by the standard. After a fixed number of retransmissions, the frame 
is dropped and the CW size is reset, as for a successful transmission. 

Heusse et Al. |3j have shown that the presence of slow terminals in a multi-rate wireless 
network slows down every other terminal. During the transmission of a slow terminal the 
medium is busy for a longer period than during the transmission of a fast terminal. Since 
802.11 provides simple per-packet fairness in one-hop networks, meaning that in a long 
period, each emitter statistically has sent the same number of frames. On a time basis, 
however, slow terminals have occupied the channel for a longer period of time. This time 
unfairness that arise as soon as multiple rates are present, can lead to a loss of performance 
due to the existence of slow transmissions. 

3 Related work 

By letting both fast and slow stations to capture the channel for the same amount of time, 
the performance of IEEE 802.11 should be improved. The issue has been tackled in several 
different ways, with solutions placed at different levels of the protocols stack. Here we 
present the most relevant works that try to solve the performance anomaly by introducing 
tiny modifications in the IEEE 802.11 standard itself, as we do in our solution. 

In this context, there exist three main approaches: packet fragmentation, contention 
window adaptation and packet aggregation. In the following subsections, we describe briefiy 
each approach and we give few relevant examples to illustrate this state of the art. 
Packet Fragmentation Approach 

Packet fragmentation is the first and simplest approach. lannone et Al. propose a 
solution based on a virtual time division scheme that reduces the performance anomaly 
of IEEE 802.11. In this solution packets of higher layers are fragmented according to the 
transmission rate at which they are sent at the 802.11 MAC level. The packet fragment size 
is fixed and computed offline. Simulation results, presented in that work, show that this 
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solution reduces performance anomaly while increasing global throughput. Nevertheless, the 
static nature of the proposed solution is efficient only for stations transmitting at the higher 
bit rate with a packet size equal to the MTU on the network. The performance of the network 
decreases when only slow hosts are present in the network, due to the overhead introduced 
by the high level of fragmentation in small packets. A similar approach is proposed by Dunn 
et Al. p], but at a higher level. The MTU discovery process is used to determine the packet 
size according to the data rate. This solution has the same poor performance of the previous 
when only slow hosts are present in the network. 
Contention Window Adaptation Approach 

The second category of solution is based on the modification of the backoff mechanism, in 
particular changing the contention window {CW) size. Heusse et Al. propose a two-step 
mechanism scheme based on the station data rate. The first step is a protocol that tries 
to reach an optimal CW size. This optimal value (CWopt) is computed according to the 
number of idle slots perceived on the medium by the station. Then, in a second step, this 
CWopt is modified according to the data rate of the station and the maximum available 
data rate of the network. The proposed protocol reduces the performance anomaly while 
improving the throughput. The authors show that the main issue of the protocol is the 
way to compute the optimal windows. The optimal windows values are computed offline 
according to a fixed data rate. Another problem that can be encountered with this protocol 
is the long convergence time especially when stations are mobile. 
Packet Aggregation Approach 

The third and last category is the packet aggregation approach, in which our solution is also 
included. This type of solution was first introduced by Sadeghi et Al. pHl- The authors 
propose an opportunistic media access for multi-rate ad hoc networks. The solution is based 
on the fact that a station transmitting at high data rate likely to have good channel condition 
and thus is allowed to send more than one packet to take advantage of this favorable channel 
condition. The number of successive packets to transmit is computed according to the basic 
rate of the network. For example if the basic rate is 2Mbps and the channel condition is 
sensed such that transmission at 11Mbps is feasible, the sender is granted a channel access 
time sufficient to send 11%2 — 5 packets. With this solution, performance anomaly can 
be solved. However, if there are only fast stations on the network, short term unfairness 
appears. 

The packet aggregation solution is also proposed in the IEEE 802. lie standard 0. In 
IEEE 802. lie, a transmission opportunity (TXOP), i.e. a maximum channel occupation 
time, is granted to every station. This transmission opportunity is broadcasted by the 
base station to every node. The computation of TXOP is not really clear in the standard, 
and, as far as we know, it is computed according to the time needed to send the MTU 
at the lowest data rate. Thus during a TXOP fast stations can aggregate their packets, 
while slow stations can only send one packet. The main problem of IEEE 802. lie is that 
it is centralized. Another problem with a static packet aggregation is that the performance 
anomaly is solved on one hand but short time unfairness may arise on the other hand. 
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To solve the performance anomaly and at the same time this possible short time un- 
fairness issue, we propose a dynamic packet aggregation policy. Our solution is different 
from the other aggregation solutions because it is not centraHzed but totally distributed and 
because it is not static but totally dynamic. The transmission time is computed dynamically 
at each node, according to simple information perceived on the medium as we will describe 
it on the next section. Our approach does not need any additional information except those 
provided by IEEE 802.11. 

4 PAS: a dynamic packet aggregation 

The idea of our protocol, called PAS (Performance Anomaly Solution), is based on the fact 
that each station should have the same transmission time on the radio channel. Therefore, 
if an emitter senses a channel occupancy time that is longer than the transmission time 
of the packet to be emitted, then it can aggregate packets in order to get a better channel 
occupancy time. The aggregation is realized by spacing the reception of the previous packet's 
acknowledgment and the emission of the next packet with a SIFS. There are two main 
mechanisms in PAS: the first one is the medium sensing that computes the transmission 
time; the second one is the packets sending, based on the transmission time computed 
previously. 

4.1 Computing the transmission time 

The first mechanism for the computation of the allowed transmission time is given in Algo- 
rithm ^ A station always senses the radio medium and maintains the channel occupancy 
time. This time is the time during which the channel is sensed busy due to a transmis- 
sion, including transmission that can be only sensed but not decoded {i.e. in the carrier 
sensing area). The maximum channel occupancy time is maintained by each station in a 
variable called t_p_max. This parameter is set to after each successful transmission of 
the station. This avoids the station to monopolize the channel after a transmission and 
improves the reactivity of the protocol. Furthermore, this mechanism allows to reduce the 
short time unfairness that can be introduced when the same node successively accesses the 
radio channel. 

Note that with this approach, the computed transmission time will never correspond to 
the time required for an exchange of packets like Data-ACK or RTS-CTS-Data-ACK, since 
this time is deduced from a continuous signal and will be recomputed as soon as there is a 
silence period. Moreover, it is very difficult to determine these exchanges times since our 
computation takes into account signals in the carrier sensing area and that it is not always 
possible to distinguish a control packet (RTS, CTS or ACK) from a data packet with the 
same transmission time. 
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t_p_max := 0; 
repeat 

if a signal is sensed at the physical layer then 

t_p_current := channel occupancy time of the signal; 
if (t_p_current > t_p_max) then 
|_ t_p_max := t _p _current\ 

if (packet type == ACK) and (Dest == me) then 
|_ t_p_max := 0; 

until; 

Algorithm 1: Performance Anomaly Solution - Sensing Phase 



4.2 Packet emission 

The second mechanism concerns the emission phase and is given in Algorithm^ The station 
can either transmit its packet classically by using the medium access mode of IEEE 802.11 or 
aggregate some of its packets. To know whether it can aggregate or not, it uses the parameter 
t_p_max: if its channel occupancy time is smaller than the value of this variable, then it can 
aggregate. In Algorithm [2 t_my_packet is the time required to send the current packet, 
while t _my _left corresponds to the remaining allowed transmission time. The value of 
this last parameter evolves with time and with the packets previously emitted. When this 
value becomes too small, no more aggregation is possible, otherwise the medium occupancy 
time of this station would become larger than the maximum transmission time sensed on 
the channel, which is not fair. 

The boolean variable sending indicates whether the packet to send is the first packet to 
be emitted or not. If it is the first {sending set to false), the packet has to be emitted with 
the classical medium access of IEEE 802.11. If it belongs to an aggregated packets series 
{sending set to true), in this case two consecutive packets are only separated with a SIFS. 

The parameter a is used to maintain a good overall throughput. Indeed, let consider a 
scenario with two emitters, one at 11Mbps and one at 5.5Mbps. These two emitters send 
packets of the same size. Due to the physical header overhead (the physical header is sent at 
the same rate whatever the emission rate), the time for transmitting two packets at 11Mbps 
is a little bit longer than the time for transmitting one packet at 5.5Mbps. Therefore, 
without the use of the variable a, the fast station will never aggregate and the performance 
anomaly will remain present. By choosing: 

t my left t my left 

a = — - —) * t_my_packet (1) 

t_my_packet t_my_packet 

packet aggregation and good aggregated throughput is ensured, due to the over-approxima- 
tion of the transmission time. Note that this parameter is the smallest over-approximation of 
the transmission time. A new value of a is computed at each new packet arrival at the MAC 
layer. Thus, we have a real dynamic approach adapted to the current traffic. Furthermore, 
such an approach does not require a specific assumption on the packet size. 
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If a collision occurs on a packet sent with the classical medium access of IEEE 802.11, 
then the collision resolution mechanism of IEEE 802.11 is applied. If a collision occurs on a 
packet sent on an aggregated packets series, then the transmission is deferred after a SIFS if 
t_my_left is large enough to send the packet again. Otherwise if t_my _left is too small, 
the backoff window size is increased according to the binary exponential backoff scheme and 
sending is set to false, while t_my_left is set to 0. In the sake of simplicity and due to 
space constrains, the collision part is omitted. 

4.3 Further Improvement 

The transmission time is determined by computing on line the number of packets that can 
be emitted and whose total time corresponds to the maximum channel occupancy perceived 
on the channel. The transmission time of one packet includes the time to transmit the 
packet header. Therefore, if a fast station aggregates many small packets, then a lot of 
time is lost due to overhead and the overall throughput of network may not be very good. 
To improve the overall throughput, it is possible to penalize the stations that send small 
packets. An easy way to do it is to compute the ratio between packet pay load and packet 



sending := false; 
t_my_left := 0; 
for each packet to send do 
if t_my_left < then 
|_ t_my_left := t_p_max; 

a = (^[ t.rnyjeft . _ t_my_left 

^' t_my_packet ' t_my_pacKet' — ^ — ^ ' 

t_my_left := t_my _left — t _my jpacket; 
if (sending == true) then 

if (t_my_left + a> Q) then 
|_ aggregated sending; 

else 

t_my _left := 0; 
sending := false; 
|_ classical sending; 

else 

if (t_ my_ left + a > 0) then 

sending := true; 
|_ classical sending; 
else 

t_my_left := 0; 
|_ classical sending; 

Algorithm 2: Performance Anomaly Solution - Emission Phase 
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header (including acknowledgement), we call this ratio t_rate, and to use this parameter 
to limit the aggregation. In our proposition (PAS), the computation of the next value of 
t_my _left is conditioned by the value of t_rate. For instance, if t_rate < 1, t_my_left = 
t_my _left — {{l/t_rate) * t _my _packet) . At each step this test will reduce the time left 
for the aggregation of a station that sends small packets. If at the next step, the packet 
does not satisfy this test, t _my _left is then computed normally. 

In order for to be compatible with all the 802.11 features, it must work also in presence of 
RTS/CTS. In this case, PAS uses the duration time given in RTS and CTS frames to update 
its maximum occupancy time if this duration time is greater than the maximum occupancy 
time computed previsously. The parameter t_my _left is still computed like in Algorithm[21 
Considering transmission, when t_p_max > t _my _packet and packetiength > RTSthresh, 
then the exchange is as follow: RTS-CTS-DATA-ACK-SIFS-DATA-ACK. . . . The duration 
time in the RTS and CTS is the duration for only one packet transmission. There are two 
reasons to not put the value of t_p_max in the duration field of the RTS and CTS frames: 
i) since the number of packets in the LL queue is not known a priori when a RTS is sent, it 
is possible that the emitter will not use its whole transmission time, which will unnecessarily 
stop some potential emitters; ii) reactivity is improved. If we assume two fast stations and 
one slow station, the two fast stations may aggregate their packets based on the transmission 
time of the slow station. If the slow station stops emitting, the two fast stations will maintain 
their aggregation because the duration field remains the same for these two stations. 

With PAS, collisions, when RTS/CTS mechanism is used, are solved in the following 
way. If a collision occurs on a RTS, the RTS is retransmitted according to IEEE 802.11, i.e. 
after a backoff window incrementation. When a coUision occurs on the data, the data packet 
is sent after a SIFS, if t_my_left is large enough to send the packet again. If t_my_left 
is not large enough, then a RTS is sent after a backoff window incrementation. 

5 A theoretical analysis 

In this section, we investigate the efficiency and the fairness achieved by PAS. Tan et Al. pi] 
have proposed the notion of time-based fairness that gives to each node an approximately 
equal occupancy of the channel. They show that a mechanism that provides a time-based 
fairness is more efficient than a mechanism that is fair in the medium access. The solu- 
tion they propose^ takes into account the time required for the exchange data-ACK in the 
computation of the transmission time, whereas PAS is based on the maximum channel oc- 
cupancy that can never be such an exchange. In this section, we show that PAS is more 
efficient than solutions based on data-ACK exchanges and we study the time-based fairness 
of PAS. 

^The work has not been described in Section [s] since the solution is also considered at upper layers and 
not only at the MAC layer. 
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5.1 Efficiency 

The time transmission in our protocol is based on packet time and not on the time required 
for an exchange. An exchange time can be defined as T _ex = t _my _packet + T _SIFS + 
T_PHY + T_ACK, where T_SFIS is the duration of a SIFS, T _PHY is the duration 
of the PHY header and T _ACK is the time duration of an ACK. By t_p_max we denote 
the maximum channel occupancy time, by t_my_packet the time required to transmit 
the packet, and by T _ack the sum of T_SIFS + T _PHY + T_ACK. We assume that 
T _ack is independent from the data rate at which a node transmits and is a constant. We 
also assume as scenario two stations within communication range from each other (one fast 
station and one slow station) that use the same packet length. The maximum aggregate 
throughput is obtained when the fast station aggregate as much packets as possible, on the 
basis of the transmission time of the slow station. The number of packets sent by the fast 
station with PAS is given by: 

t p max , , 

na = 777 2 

t _my _]}acket 

while the number of packets sent by the fast station using the exchange time for the aggre- 
gation, Hke in the work of Tan et Al. tll|, is given by: 

t_p_max + T _ack 
t_my_packet + T_ack 

We have t _my _packet < t_p_max. Thus, with these assumptions: 

ria > net (4) 

Therefore, each time the slow station sends a packet, the fast station, in its next transmission, 
will aggregate more packets with PAS than with the solution proposed by Tan et Al. [TT] . 
showing the higher efficiency of PAS. 

5.2 Fairness 

In this section, we investigate the time-based fairness as discussed by Tan et AL. In the sake 
of simpHcity, in this analysis we assume that each node uses the same packet length L (in 
bytes). We also assume that Ti with i — 1,2, 5.5, 11 is the time needed to transmit a packet 
at data rate iMbps. Ti includes the transport layer header, the network layer header, the 
MAC layer header and PHY layer header. We can easily compute the time used by a station 
transmitting at a data rate i as: 

Aggt ^ ria, x (T, + T _ack) + («„, - 1) x T_SIFS (5) 

Aggi is the time required for the aggregated transmission of a node transmitting at data 
rate i, where = t _p _max/Ti. From the medium point of view, the time proportion 
used for an aggregated transmission of one node is: 

^ MfH fp. 

EMmxN,) + N.DIFS ^""^ 
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where Nj is the number of stations transmitting at a data rate j, with J2j = N. We 
assume here that the probability to access the medium is the same for all the nodes and 
that during a time interval, each node has accessed the medium exactly once. The number 
of packets sent by a node transmitting at a data rate i, in a time interval t, is: 

" Ej(A9.9j y-N,)+Nx {DIPS + Avgbckf) ^ * 

where Avg^ck f is the average backoff. We can thus derive the average throughput in bps of 
a station transmitting at a data rate i with the following equation: 

TH, = NBp, X Lx8 (8) 

All the above results can be applied with different packet sizes, the main parameter to know 
is t_p_max. In this analysis, we assume that stations access to the medium in a TDMA 
mode, i.e. one station after the other. This assumption is legitimate due the fair access 
provided by the backoff scheme implemented in the DCF of IEEE 802.11. However, we will 
see, in the following section, that there are some small differences between the analytical 
results and the simulation results and that these differences come from this assumption. 
Indeed, IEEE 802.11 does not provide a perfect TDMA scheduling in the short-term. 

Figure shows, for two stations, the proportion of medium occupancy time. One of 
the two stations transmits at 11Mbps while the other transmits at 1, 2, 5.5, or 11Mbps 
(on the X-axis, zMbps indicates that one station emits at iMbps while the other emits at 
11Mbps). Packet size is equal to 1000 bytes. For each i, this figure gives the proportions 
of medium occupancy time of the fast station (11Mbps) and of the slow station (iMbps) 
and the time proportion when the medium is free. We can see that the fast station gets a 
larger proportion of medium occupancy than the slow station and that the proportion of 
each station is not 50% as it should be with a perfect time-based fairness. This difference 
may be easily explained by the fact that the allowed transmission time computed with PAS 
does not take into account the acknowledgments that consume transmission time. We can 
also see from this figure that the higher the data rate of the slow station, the higher the 
proportion of medium free. This is due to the proportion between the backoff time and the 
medium occupancy time that increases. 

Table m shows the throughput obtained by Equation |H1 We included the Jain fairness 
index [2| to evaluate the fairness of our solution. The Jain index is defined as n^' (r-/r*V ' 
where is the rate achieved on flow i, n is the number of flows, and r* is the reference rate 
on flow i. As reference rate we use the one deflned by Tan et Al.. This rate r* is computed 
as if all the flows in the wireless networks were emitted at the same data rate as flow i. For 
example, if we consider two nodes transmitting at 11 (flow 1) and 1Mbps (flow 2). Then 
rl will be the throughput of flow 1 if flow 2 is transmitted at 11Mbps. In the same way, 
7-2 will be the throughput of flow 2 if flow 1 is transmitted at 1Mbps. The value of r* is 
the throughput value when the medium occupancy time is equal for all nodes. This is the 
reason why the index computed in table are not equal to 1 . 
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Figure 1: Proportion of medium occupancy time for two stations 





Th. (kbps) 


Pkt nb. (/s) 


Index 


5.5Mbps 


1547.2 


193.4 


0.98 


11Mbps 


3095.2 


386.9 




2Mbps 


624.8 


78.1 


0.93 


11Mbps 


3749.6 


468.7 




1Mbps 


344.8 


43.1 


0.92 


11Mbps 


3791.2 


473.9 





Table 1: PAS: analytical results 
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Th. (kbps) 


Conf. Int. (0.05) 


802.11 


11Mbps 
11Mbps 
Total 
Index 


2747.04 
2752.80 
5499.84 


[2731.35 ; 2762.72] 
[2736.80 ; 2768.81] 
[5491.02 ; 5508.66] 


0.99999 


PAS 


11Mbps 
11Mbps 
Total 
Index 


2740.61 
2753.71 
5494.32 


[2726.91 ; 2754.30] 
[2740.51 ; 2766.92] 
[5485.78 ; 5502.86] 


0.99999 


Theoretical 


11Mbps 
11Mbps 
Total 


2802.5919 (kbps) 
2802.5919 (kbps) 
5605.1839 (kbps) 



Table 2: Model validation 



6 Simulations results 

The NS-2 simulator Q is used to evaluate PAS, which is coded as an independent MAC. 
Multi-rate features are also added to the simulator, in order to reflect the IEEE 802.11 
modulations. All the studies listed below are done in steady state condition. In order to 
reduce the simulation time and to better evaluate the protocol, ARP and routing protocol 
exchanges are disabled. In all simulations UDP saturated traffic is used. If not differently 
specified, each packet contains 1000 bytes of data. Nevertheless, we also developed a module 
to generate packets of a random size, uniformly distributed in a specific interval. 

6.1 Model validation 

In order to validate the improvements to NS-2 and the code of our proposal, we first simulate 
two pairs of station transmitting at 11Mbps with 1000 bytes of data. In this simulation, 
no aggregation is done because the maximum occupancy time perceived by each node is 
equal to the time required to send a packet. In this specific case, the throughput of 802.11 
and PAS should be the same. This is confirmed by the results presented in Table 121 which 
includes the theoretical throughput derived in Section in order to show the accuracy of 
our model. 

6.2 Basic simulations 

This section contains the first simulation results of PAS. The simulation carried out is based 
on the classical scenario where two stations transmit packets of 1000 bytes, one at xMbps 
(x equal to 1, 2 or 5.5) and the other at 11Mbps. Tables S and El give the simulation 
results in this scenario. In these tables, we give the achieved throughput of each station, 
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the achieved overall throughput, the number of sent packets by each station and in total, as 
well as the Jain fairness index, introduced in Section 

One can see from these tables that the aggregate throughput of PAS is always greater 
than 802.11, thus PAS is more efficient . It can also be observed that when using PAS, 
the number of packets and the throughput of the fast station remain almost the same, 
independently of the rate used by the slow station. This is because the time occupation is 
roughly divided by 2 between the fast station and the slow station. The fairness index shows 
that PAS achieves a very good fairness in terms of medium occupancy in these scenarios. 







Th. (kbps) 


Conf. Int. (0.05) 


Packets/s 


Conf. Int. (0.05) 


Fairness index 


802.11 


5.5Mbps 
11Mbps 
Total 


2157.02 
2111.78 
4268.81 


[2147.86 
[2099.96 
[4260.53 


2166.19] 
2123.61] 
4277.10] 


258.79 
264.34 
523.13 


[257.34 
[263.21 
[522.12 


260.24] 
265.46] 
524.15] 


0.9556825 


PAS 


5.5Mbps 
11Mbps 
Total 


1769.89 
2943.07 
4712.96 


[1761.23 
[2927.82 
[4703.02 


1778.54] 
2958.32] 
4722.91] 


216.89 
360.67 
577.56 


[215.83 
[358.80 
[576.35 


217.95] 
362.53] 
578.78] 


0.9978824 



Table 3: Performance anomaly results (throughput and number of packets) 







Th. (kbps) 


Conf. Int. (0.05) 


Packets / s 


Conf. Int. (0.05) 


Fairness index 


802.11 


2Mbps 
11Mbps 
Total 


1240.93 
1219.97 
2460.91 


[1236.03 
[1203.54 
[2447.07 


1245.84] 
1236.39] 
2474.74] 


152.07 
149.50 
301.58 


[151.47 ; 152.67] 
[147.49 ; 151.51] 
[299.88 ; 303.27] 


0.7676374 


PAS 


2Mbps 
11Mbps 
Total 


816.51 

3046.88 

3863.39 


[811.19 
[3023.13 
[3843.14 


821.83] 

3070.62] 

3883.64] 


100.06 
373.39 
473.45 


[99.41 ; 100.71] 
[370.48 ; 376.30] 
[470.97 ; 475.93] 


0.9976767 



Table 4: Performance anomaly results (throughput and number of packets) 







Th. (kbps) 


Conf. Int. (0.05) 


Packets/s 


Conf. Int. (0.05) 


Fairness index 


802.11 


1Mbps 
11Mbps 
Total 


740.60 
726.45 
1467.04 


[737.31 
[710.65 
[1452.14 


743.88] 
742.24] 
1481.95] 


90.76 
89.03 
179.78 


[90.36 
[87.09 
[177.96 


91.16] 
90.96] 
181.61] 


0.6497743 


PAS 


1Mbps 
11Mbps 
Total 


461.81 
2941.32 
3403.13 


[457.45 
[2910.81 
[3375.51 


466.18] 

2971.83] 

3430.75] 


56.59 
360.46 
417.05 


[56.06 
[356.72 
[413.67 


57.13] 

364.19] 

420.44] 


0.9999946 



Table 5: Performance anomaly results (throughput and number of packets) 
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The difference between the theoretical results (Table Q and the simulation results can 
be explained by the backoff algorithm present in the IEEE 802.11 MAC. Indeed, the backoff 
algorithm does not provide a TDMA-Hke access to the medium. When there are only two 
stations, each station can access successively the medium. In the case of PAS, the fast station 
will first aggregate its packets during its transmission time and when its transmission time 
elapses, it will send its packets classically with IEEE 802.11 if it accesses successively to the 
medium. Therefore, this feature of PAS reduces the throughput of the fast station because 
it does not always aggregate its packets. This reduction can be worsened when the slow 
station sends also successive packets. The difference between the analytical results and the 
simulation results increases when the difference in the data rate of the two stations increases. 







Th. (kbps) 


Conf. Int. (0.05) 


Packets/s 


Conf. Int. (0.05) 


Fairness index 




1Mbps 


423.08 


[415.67 


430.49] 


51.85 


[50.94 


52.76] 






2Mbps 


413.68 


[403.86 


423.50] 


50.70 


[49.49 


51.90] 




802.11 


5.5Mbps 


401.80 


[389.96 


413.65] 


49.24 


[47.79 


50.69] 


0.6598870 




11Mbps 


392.09 


[379.93 


404.26] 


48.05 


[46.56 


49.54] 






Total 


1630.66 


[1614.28 


1647.04] 


199.84 


[197.83 


201.84] 






1Mbps 


236.02 


[230.10 


241.94] 


28.92 


[28.20 


29.65] 






2Mbps 


376.81 


[366.19 


387.42] 


46.18 


[44.88 


47.48] 


0.9972993 


PAS 


5.5Mbps 


943.25 


[917.63 


968.88] 


115.59 


[112.45 


118.74] 






11Mbps 


1499.68 


[1453.82 


1545.55] 


183.78 


[178.16 


189.41] 






Total 


3055.77 


[3021.34 


3090.19] 


374.48 


[370.26 


378.70] 





Table 6: Performance anomaly results (throughput and number of packets) 







Th. (kbps) 


Conf. Int. (0.05) 


Packets/s 


Conf. Int. (0.05) 


Fairness index 




1Mbps 


260.71 


[251.58 


269.83] 


31.95 


[30.83 


33.07] 






1Mbps 


253.68 


[244.85 


262.52] 


31.09 


[30.01 


32.17] 




802.11 


1Mbps 


259.36 


[250.78 


267.95] 


31.78 


[30.73 


32.84] 


0.8222611 




11Mbps 


267.21 


[256.25 


278.18] 


32.75 


[31.40 


34.09] 






Total 


1040.97 


[1030.81 


1051.13] 


127.57 


[126.32 


128.81] 






1Mbps 


213.50 


[206.55 


220.46] 


26.16 


[25.31 


27.02] 






1Mbps 


210.30 


[202.72 


217.88] 


25.77 


[24.84 


26.70] 




PAS 


1Mbps 


202.45 


[193.29 


211.61] 


24.81 


[23.69 


25.93] 


0.9980227 




11Mbps 


1540.59 


[1488.93 


1592.24] 


188.80 


[182.47 


195.13] 






Total 


2166.84 


[2120.97 


2212.71] 


265.54 


[259.92 


271.17] 





Table 7: Performance anomaly results (throughput and number of packets) 
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Th. (kbps) 


Conf. Int. (0.05) 


Packets/s 


Conf. Int. (0.05) 


Fairness index 




1Mbps 


330.53 


[320.45 


340.61] 


40.51 


[39.27 


41.74] 






1Mbps 


345.51 


[336.32 


354.70] 


42.34 


[41.22 


43.47] 




802.11 


5.5Mbps 


341.89 


[328.66 


355.13] 


41.90 


[40.28 


43.52] 


0.6822219 




11Mbps 


332.60 


[319.99 


345.20] 


40.76 


[39.21 


42.30] 






Total 


1350.53 


[1335.64 


1365.43] 


165.51 


[163.68 


167.33] 






1Mbps 


208.13 


[201.54 


214.72] 


25.51 


[24.70 


26.31] 






1Mbps 


214.23 


[208.10 


220.35] 


26.25 


[25.50 


27.00] 




PAS 


5.5Mbps 


949.87 


[922.42 


977.31] 


116.41 


[113.04 


119.77] 


0.9991965 




11Mbps 


1510.32 


[1465.07 


1555.58] 


185.09 


[179.54 


190.63] 






Total 


2882.55 


[2848.88 


2916.21] 


353.25 


[349.13 


357.38] 





Table 8: Performance anomaly results (throughput and number of packets) 



Tables Eld and IHl show the simulation results with four stations transmitting respectively 
at {1,2, 5.5, lljMbps, at {1, 1, 1, ll}Mbps and at {1, 1, 5.5, lljMbps. From these results, 
one can see that the aggregate throughput of PAS is always greater than the aggregate 
throughput of 802.11. The throughput and the number of packets for the fast stations 
(especially at 11Mbps) with PAS remain almost the same in the different tables. This is 
because the time accorded to each station to send its packets is based on the slowest packet 
time transmission. The fairness index also shows that PAS is fair in terms of medium 
occupancy. 

6.3 Reactivity 

A way to test the reactivity of PAS is to introduce the well-known Auto-Rate Fallback 
(ARF) mechanism used by wireless stations to adapt their transmission rate to the channel 
conditions. We have implemented the ARF mechanism to see the behavior of PAS when 
the transmission rates of stations vary in time. The simulation is done using two emitters 
with one station moving away from the other. Figure [2 shows the simulation results with 
PAS and 802.11. We can see from this figure that when using PAS, the throughput of the 
fast station remains constant, while the throughput of the moving station decreases. With 
IEEE 802.11, the throughput of the two emitters decreases. 

6.4 Delay 

In this section we present a simulation of 20 seconds with 2 emitters: one with a data rate 
of 11Mbps and the other with a data rate of 1Mbps. During this simulation we compute the 
inter-burst time. An inter-burst time is defined as the time between the end of a burst and 
the beginning of another burst from the same station. For the station transmitting at the 
lower data rate a burst consists always in a single packet. For the station transmitting at 
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Figure 2: PAS implemented with ARF 





Nb bursts 


Avg inter-burst 


FAST 


5911 


9867.70/iS 


SLOW 


6004 


8776.46/18 



Table 9: PAS: delay 

the higher data rate, a burst can be either a real packet burst (several aggregated packets) 
or a single packet if the wireless station accesses the medium immediately after a burst. 

Table El gives the number of sent bursts and the average inter-burst time for the two 
stations. One can see that IEEE 802.11 provides a fair access to the medium, since the 
number of bursts for the slow and the fast stations is nearly the same. The table also 
shows that the average inter-burst time is close to the packet transmission time of the slow 
station (8576/is). 

Distribution of Inter Aggregation Time 



0.01 0.02 0.03 0.04 



Figure 3: Inter-burst time distribution for the fast station 
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Figure 13 shows the inter-burst time distribution for the fast station. One can easily see 
that the medium access provided by the backoff algorithm is not really a TDMA-like access 
due to the peak close to in the figure. We can also see from this figure that the presence 
of successive peaks shows that the slow station can send many successive packets. This 
confirms what we claim in Section El about the difference between simulation and analytical 
results. In this figure the difference (in time) between two peaks is close to the packet 
duration of the slow station. 

Figure 21 shows the inter-burst time distribution for the slow station. One can see from 
the figure that the average inter-burst time is close to the time needed by the fast station to 
transmit aggregated packets. The distribution presented in his figure is completely different 
from the one presented in previous figure (Figure . The reason is that even if the fast 
station can send successive packets, it is just for the transmission of a single packet and not 
for a burst. This also explains that the average inter-burst time of the slow station is smaller 
than the one of the fast station. 

In both figures (Figure El and Figure 0J|, the points close to means that there is a 
considerable number of packets that are send successively with the backoff algorithm of 
IEEE 802.11. Such a feature reduces the performances of PAS. 

6.5 Effect of a 

In this section, we investigate the effect of the a parameter on the performance of PAS. 
We simulate two emitters transmitting 1000 bytes of data at 11Mbps and at 5.5Mbps. The 
simulation is carried out with and without the use of a. One can see from Table 117)1 that in 
this specific simulation, when a is not used, there is no aggregation. Indeed, in this case the 
condition t_my _left — t _my _packet > never holds for the fast station, thus it does not 
perform any aggregation. 



Dislribulion ol Inlet Aggregation Ti 




0.01 0.02 0.03 



Figure 4: Inter-burt time distribution for the slow station 
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Th. (kbps) 


Conf. Int. (0.05) 


PAS w/oa 


5.5Mbps 
11Mbps 
Total 
Index 


2147.31 
2131.51 
4278.83 


[2137.62 ; 2157.01] 
[2119.42 ; 2143.60] 
[4269.92 ; 4287.74] 


0.9582439 


PAS 


5.5Mbps 
11Mbps 
Total 
Index 


1769.89 
2943.07 
4712.96 


[1761.23 ; 1778.54] 
[2927.82 ; 2958.32] 
[4703.02 ; 4722.91] 


0.9978824 



Table 10: The influence of a on performances 



We have also simulated a scenario with four emitters, respectively at 1, 2, 5.5 and 
11 Mbps. From Table 117)1 and Table ITTl we can see that a increases fairness and efflciency. 
Indeed, when a is used, the proportion of medium occupancy for the fast stations is increased. 

6.6 Effect of t_rate 

Another important parameter of PAS is t_rate. This parameter controls the time left 
for an aggregated transmission. It increases or reduces the aggregated transmission time, 
depending on the ratio between payload and the header. Table El gives the results of 
simulation runs with two emitters, one transmitting at 11Mbps with packets of 100 bytes 
length, the other transmitting at 5.5Mbps with packets of 1000 bytes length. One can see 
from this table that t_rate improves the global throughput of the network, but this overall 
throughput is smaller than in the case of IEEE 802.11. There are several possibilities to 







Th. (kbps) 


Conf. Int. (0.05) 




1Mbps 


278.47 


[271.66 


285.28] 




2Mbps 


283.95 


[274.67 


293.23] 


PAS 


5.5Mbps 


880.56 


[857.80 


903.32] 


w/o a 


11Mbps 


1484.19 


[1438.28 


1530.10] 




Total 


2927.17 


[2893.26 


2961.08] 




Index 


0.9804155 




1Mbps 


236.02 


[230.10 


241.94] 


PAS 


2Mbps 


376.81 


[366.19 


387.42] 




5.5Mbps 


943.25 


[917.63 


968.88] 




11Mbps 


1499.68 


[1453.82 


1545.55] 




Total 


3055.77 


[3021.34 


3090.19] 




Index 


0.9972993 



Table 11: The influence of a on performances 



RR n° 0123456789 



20 



Razafindralambo , Guerin-lassous, lannone, Fdida 







Th.(kbps) 


Conf. Int 


802.11 


11Mbps 
5.5Mbps 
Total 
Index 


308.37 
2631.15 
2939.52 


[299.76 ; 316.98] 
[2586.04 ; 2676.25] 
[2898.72 ; 2980.32] 


0.8140598 


PAS 


11Mbps 
5.5Mbps 
Total 
Index 


458.99 
2344.64 
2803.63 


[446.99 ; 470.98] 
[2313.36 ; 2375.92] 
[2778.27 ; 2828.98] 


0.9363749 


PAS w/o 

t rate 


11Mbps 
5.5Mbps 
Total 
Index 


816.43 
1668.27 
2484.69 


[801.25 ; 831.60] 
[1629.82 ; 1706.71] 
[2456.72 ; 2512.66] 


0.9636280 



Table 12: The influence of t_rate on performances 







t p max (fis) 


t my packet (/js) 


PAS 


5.5Mbps 
11Mbps 


248 - 954 
248 - 1716 


320 - 1716 

285 - 954 



Table 13: PAS with different packet sizes 



improve the use of t_rate. For instance, if t_rate < 1, setting t _my _left to will stop 
the aggregated sending if a small packet was sent. The problem by using this scheme is that 
when a small packet from upper layer arrives (such as ACK from TCP protocol), it always 
penalizes the wireless station when it gains the access to the medium. 

One can see from Table [121 that t_rate has a negative impact on fairness. This because 
the t_rate is used to reduce the aggregation time. In this particular scenario, it appears 
that there is a tradeoff between fairness and efficiency. We argue that PAS provides this 
good tradeoff, as Figure and Figure El confirm. One can see from these figures that when 
using the t_rate, PAS is not as efficient as IEEE 802.11 for small values of t_rate, however, 
the aggregated throughput of the two solutions are close (Fig. [^I. Furthermore, for small 
values of t_rate, the fairness index of PAS using t_rate is lower than the fairness index of 
PAS not using t_rate, however, they are very close (Fig.EJ. 

6.7 Using dynamic packet sizes 

In this section we have tested our protocol with different packet sizes. Packets are generated 
at each node with a uniform distribution between 550 bytes and 1450 bytes. Tahle [131 shows 
the variation of t_p_max and t _my _packet during the simulation. One can see from this 
table that the difference between the maximum values and the minimum values oit_p_max 
and t _my _packet may be high. 
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Table [141 shows the average throughput obtained in previous simulations. One can see 
that PAS is efficient and fair when using a uniform distribution for the packet size. This 
behavior of PAS is possible because the number of packets to aggregate is not known a priori 
and is computed dynamically at the arrival of each new packet. 

6.8 Comparison with some other solutions 

We have also compared PAS, our proposal, to other solution. The results we obtained are 
presented hereafter. 

6.8.1 A simple backoff-based approach 

We have developed a simple backoff-based approach to solve the performance anomaly. This 
approach is based on the solution proposed by Heusse et Al. [^. The size of the contention 
window (CW) is adapted in the following way: CW = CW * datoRate ■ simulations. 



Effect of f rafe 
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Figure 5: Aggregated throughput depending on the packet size 
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Figure 6: Fairness index depending on the packet size 
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Th. (kbps) 


Conf. Int. (0.05) 


802.11 


5.5Mbps 
11Mbps 
Total 
Index 


2075.67 
2073.35 
4149.03 


[2065.93 ; 2085.41] 
[2059.62 ; 2087.08] 
[4139.91 ; 4158.15] 


0.9593866 


PAS 


5.5Mbps 
11Mbps 
Total 
Index 


1741.43 
2782.73 
4524.16 


[1733.81 ; 1749.05] 
[2769.18 ; 2796.27] 
[4514.01 ; 4534.31] 


0.9993147 



Table 14: PAS with packet sizes uniformly distributed 



the size of packets is uniformly distributed in the interval [550; 1450] bytes and there are 
two emitters, one at transmitting at 5.5Mbps and the other at 11Mbps. Table IT^ gives 
the average throughput as the average fairness index. One can see that this approach is 
efficient, but not as efficient as our solution (see results for PAS in Table This is due to 
the overhead introduced for each packet by the backoff algorithm. Another problem of this 
approach is when small packets are sent by the fast station. In this case, the performance 
of the backoff-based approach decreases. 

6.8.2 Packet Division approach 

We have also tested the packet division approach proposed by lannone et Al. jfi]. The 
simulations are carried out with two emitters, one transmitting at 11Mbps and the other at 
5.5Mbps. The packet size of the fast station is set to 1500 bytes, while the packet size of 
the slow station is but set to 727 bytes due to the fragmentation required in this solution. 
In the simulation, the two packet sizes are set to 1500 bytes with PAS. Table [161 shows the 
results of these simulations. One can see from this table that the packet division approach 
is less efficient, due to the overhead introduced by the backoff and the header. It would 
also be trivial to show that when all wireless stations in the network use a small data 
rate, the network performance is reduced because the packet fragmentation increases the 
pay load/header ratio. 







Th. (kbps) 


Conf. Int. (0.05) 


Backoff 
adaptation 


5.5Mbps 
11Mbps 
Total 
Index 


1327.62 
3061.40 
4389.02 


[1314.12 
[3045.48 
[4381.08 


1341.11] 
3077.32] 
4396.96] 


0.9590798 



Table 15: Backoff-based approach 
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Th. (kbps) 


Conf. Int. (0.05) 


Packet 
division 


5.5Mbps 
11Mbps 
Total 
Index 


1779.97 
2377.61 
4157.59 


[1771.88 ; 1788.06] 
[2365.28 ; 2389.94] 
[4149.42 ; 4165.75] 


0.9960047 


PAS 


5.5Mbps 
11Mbps 
Total 
Index 


1772.22 
2936.01 
4708.24 


[1764.16 ; 1780.29] 
[2922.13 ; 2949.89] 
[4698.97 ; 4717.51] 


0.9980492 


Table 16: Packet division approach 






Th. (kbps) 


Conf. Int. (0.05) 


FIXED 


5.5Mbps 
11Mbps 
Total 
Index 


1972.00 
2988.83 
4960.84 


[1955.38 ; 1988.62] 
[2959.72 ; 3017.94] 
[4947.75 ; 4973.92] 


0.9999999 



Table 17: Fixed aggregation time 



6.8.3 Fixed time aggregation approach 

To carry out this simulation we have modified our implementation of PAS, introducing 
a fixed t_p_max = 8000^s. With this value, a node transmitting a 1500bytes data at 
1Mbps can send only one packet. One can see from Table El comparing to Table ITU that 
the aggregation using fixed time is more efficient than our approach. This is due to the 
fact that, differently from PAS, the aggregation is always used. On the other hand, this 
permanent aggregation implies longer delays between bursts. Table fT^ shows the number 
of bursts and the average time between two bursts emitted by the same station. One can 
see from this table that the delay induced by PAS is much smaller compared to the other 
approach. 







Nb hurts 


Avg inter-access 




5.5Mbps 


7123 


11230.07 ^is 


FIXED 


11Mbps 


6666 


12000.80 




5.5Mbps 


19570 


4087.80 MS 


PAS 


11Mbps 


19346 


4135.11 /IS 



Table 18: Performance anomaly delay results 
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Figure 7: The 3 pairs scenario 
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Figure 8: The medium occupancy perceived by the central pair 
6.9 PAS in a multi-hop context 

6.9.1 3 pairs scenario 

Since all the mechanisms in PAS are fully distributed, PAS can also work in a multi-hop 
context, where the wireless stations do not perceive the same medium occupancy. If we 
consider the scenario depicted in Figure [£| we can see that the external pairs are fully 
independent. In this scenario, the central pair accesses the medium 95% less than the 
external pairs, as demonstrated by Chaudet et Al. [l]. The medium occupancy perceived 
by the central pair is given in Figure |H| One can see from this figure that the value of 
t_p_max for the central pair can be at most equal to t_pl + t_p2, where t_P«iG{i,2} is the 
time needed for the pair i to transmit its packet. It is important to remark that here the 
maximum medium occupancy time does not specifically correspond to a packet transmission 
time. Ta.blelTfll shows the results on the 3 pairs scenario where the external pairs send 1000 
bytes of data at 2Mbps and the central pair sends 1000 bytes of data at 11Mbps. 

One can see from this table that even if PAS does not solve the problem, the throughput 
of the central pair is highly improved. Nevertheless, in this scenario a temporal fairness can 
not solve the problem and it seems necessary to modify the 802.11 medium access control 
in order to provide each node the same probability to access the medium. 

6.9.2 Hidden terminals 

In Sectional we have proposed a RTS/CTS mechanism for PAS. Table 1201 evaluates this 
mechanism. In this simulation we simulate two hidden nodes. The RTS/CTS threshold 
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is set to 200 bytes and packet size to 1000 bytes. One can see from this table that the 
RTS/CTS mechanism of PAS is close to the original 802.11's one. 

In order to evaluate the performance of PAS in a multi-hop context with aggregation, 
one of the hidden nodes uses a data rate of x, where x G {1, 2, 5.5}Mbps, while the other 
sends at 11Mbps. Tables f?Tl 1221 and 1281 show the simulation results from these simulations. 
We can see from these tables that PAS is more efficient and fairer than 802.11 when one of 
the pairs has a data rate of 1 or 2Mbps. This is because more aggregated packet can be sent 
by the fast station. On the other, we see that the results of PAS at 11 and 5.5Mbps are very 
close to the ones of 802.11 (Table [2J- Since the time duration in the RTS corresponds to 
the transmission time of the packet to send, then a collision is likely to occur on the second 
packet of the aggregated series. With 11 and 5.5Mbps, t_my _left is not large enough 
to aggregate the packet again, whereas with 11 and 2Mbps fTahle [22|l or 11 and 1Mbps 
f Table [23jl . t_my_left is large enough to aggregate the packet that has collided. In these 
two latter configurations, after some collisions, the contention window of the slow station is 
large enough to allow the aggregated sending of the fast station. 

Tablel^ shows the simulation results for two hidden nodes transmitting at 1 and 11Mbps, 
with a packet size uniformly distributed between [550; 1450] bytes. In this simulation we set 
the RTS threshold to 1000 bytes. One can see from these results that, even with different 
packet sizes, thus with a different RTS/CTS poHcy for each packet (the RTS/CTS is not 
always activated), PAS is more efficient and fair than 802.11. Note that in this simulation. 







Th. (kbps) 


Conf. Int. 




PO 


1592.49 


[ 1584.16 ; 1600.82] 


PAS 


PI 


102.21 


[ 68.28 ; 136.15] 




P2 


1592.49 


[ 1584.09 ; 1600.89] 




PO 


1634.15 


[ 1632.03 ; 1636.27] 


802.11 


PI 


6.44 


[ 1.78 ; 11.11] 




P2 


1632.86 


[ 1630.23 ; 1635.49] 



Table 19: Results on 3 pairs scenario 







Th. (kbps) 


Conf. Int. (0.05) 


802.11 

RTS/CTS 


11Mbps 
11Mbps 
Total 
Index 


1821.80 
1756.10 
3577.91 


[1770.05 ; 1873.55] 
[1704.39 ; 1807.82] 
[3572.61 ; 3583.20] 


0.9996629 


PAS 

RTS/CTS 


11Mbps 
11Mbps 
Total 
Index 


1760.83 
1818.07 
3578.90 


[1704.99 ; 1816.67] 
[1761.90 ; 1874.23] 
[3573.59 ; 3584.21] 


0.9997443 



Table 20: RTS/CTS validation 
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Th. (kbps) 


Conf. Int. (0.05) 


802.11 
RTS/CTS 


5.5Mbps 
11Mbps 
Total 
Index 


1558.51 
1503.17 
3061. C8 


[1518.96 ; 1598.06] 
[1450.54 ; 1555.80] 
[3048.00 ; 3075.36] 


0.9795797 


PAS 

RTS/CTS 


5.5Mbps 
11Mbps 

Total 
Index 


1584.43 
1463.86 
3048.28 


[1539.41 ; 1629.44] 
[1404.63 ; 1523.08] 
[3033.50 ; 3063.06] 


0.9733833 



Table 21: RTS/CTS with 5.5 and 11Mbps nodes 







Th. (kbps) 


Conf. Int. (0.05) 


802.11 

RTS/CTS 


2Mbps 
11Mbps 
Total 
Index 


1003.95 
1064.32 
2068.27 


[979.74 ; 1028.16] 
[1003.33 ; 1125.30] 
[2031.39 ; 2105.14] 


0.8721524 


PAS 

RTS/CTS 


2Mbps 
11Mbps 
Total 
Index 


827.97 
1526.34 
2354.31 


[802.97 ; 852.97] 
[1463.53 ; 1589.15] 
[2316.41 ; 2392.20] 


0.9856836 



Table 22: RTS/CTS with 2 and 11Mbps nodes 







Th. (kbps) 


Conf. Int. (0.05) 


802.11 

RTS/CTS 


1Mbps 
11Mbps 
Total 
Index 


670.43 
663.54 
1333.98 


[658.39 ; 682.48] 
[611.37 ; 715.71] 
[1293.81 ; 1374.15] 


0.7205043 


PAS 

RTS/CTS 


1Mbps 
11Mbps 
Total 
Index 


552.45 
1237.35 
1789.80 


[535.59 ; 569.31] 
[1161.59 ; 1313.12] 
[1730.87 ; 1848.73] 


0.9071351 



Table 23: RTS/CTS with 1 and 11Mbps nodes 
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Th. (kbps) 


Conf. Int. (0.05) 


802.11 
RTS/CTS 


1Mbps 
11Mbps 
Total 
Index 


305.92 
919.55 
1225.47 


[297.37 ; 314.46] 
[888.74 ; 950.36] 
[1200.47 ; 1250.47] 


0.7945568 


PAS 

RTS/CTS 


1Mbps 
11Mbps 
Total 
Index 


226.39 
1304.61 
1531.01 


[218.78 ; 234.00] 
[1269.65 ; 1339.57] 
[1500.21 ; 1561.80] 


0.9493314 



Tabic 24: RTS/CTS with 1 and 11Mbps nodes with uniformly distributed packet and 1000 
bytes threshold 

the value of t_p_max when RTS/CTS are not used corresponds to the transmission time 
of the acknowledgment. 

7 Conclusion 

In this paper we propose PAS, a dynamic packet aggregation mechanism to solve the per- 
formance anomaly of 802.11. Our solution is based on the fact that the same transmission 
time is given to each station. This transmission time is computed dynamically and is equal 
to the maximum occupation time perceived on the medium. When a node has the oppor- 
tunity to use the channel, it sends as many packets as the transmission time allows. The 
aggregation is done by waiting only for a SIFS period between the reception of an ACK 
and the beginning of the next transmission. To increase the dynamicity and to reduce the 
convergence time, the transmission time is set to after each successful transmission (or 
burst of aggregate transmission). 

Wc have shown, through both analytical analysis and simulation, that our protocol solves 
the performance anomaly in many scenarios. The aggregate throughput can be increased 
and the time-based fairness is almost reached in almost every of the tested configurations. 
We have also shown that our approach docs not need extra information than that already 
furnished by IEEE 802.11 standard, thus it can be easily implemented. An important 
characteristic of our proposal is the fact that it can be also used in multi-hop networks, 
improving also in this scenario the performances. 
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